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Abstract 

In this paper we generalize the classical Grobner basis technique to 
prove the existence and present a method of computation of a charac- 
teristic polynomial in two variables associated with a finitely generated 
module over a Weyl algebra. We also present corresponding algorithms 
and examples of the computation of such polynomials, which, in par- 
ticular, illustrate the fact that a bivariate characteristic polynomial can 
contain some invariants that are not carried by the Bernstein dimension 
polynomial. We also obtain a generalization of our results on to the case 
of multivariate characteristic polynomials associated with arbitrary parti- 
tion of the basic sets of indeterminates and derivations of a Weyl algebra. 



1 Introduction 

The role of Hilbert polynomials in commutative algebra and algebraic geometry 
is well known. In [2] I. Bernstein introduced an analog of Hilbert polynomial for 
a finitely generated filtered module over a Weyl algebra and extended the theory 
of multiplicity to the class of such modules. The results of this study have found 
interesting analytical applications (many of them are considered in Bjork's book 
[4]). In particular, they allowed I. Bernstein [3] to prove the Gelfand's conjecture 
on mcromorphic extensions of functions Fy (A) = J P'^{x)f{x)dx of one complex 
variable A defined in the half-space Re{X) > for any polynomial in n real 
variables P{x) = P(xi, . . . , a;„) and for any function f{x) = f{xi, . . . ,Xn) G 
C7-(R"). 

In what follows we prove the existence, determine invariants and outline 
methods of computation of dimension polynomials in two variables associated 
with the natural bifiltration of a finitely generated module over a Weyl algebra 
An{K). We show that such polynomials not only characterize the Bernstein 
class of left A„(A')-modules, but also carry, in general, more invariants than 
dimension polynomials introduced by Bernstein. 



2 Preliminaries 



Throughout the paper Z, N and Q denote the sets of all integers, all non- 
negative integers and all rational numbers, respectively. As usual, Q[t] denotes 
the ring of polynomials in one variable t with rational coefficients and o(t") 
denotes a polynomial from Q[t] of degree less than n. By a ring we always 
mean an associative ring with a unit. Every ring homomorphism is \mitary 
(maps unit onto unit), every subring of a ring contains the unit of the ring. 
Unless otherwise indicated, by the module over a ring R we mean a unitary left 
i?-module. 

In what follows we consider a Weyl algebra as an algebra of differential 
operators over a polynomial ring. More precisely, let K he a field of zero char- 
acteristic and R — K[xi, . . . , Xn] a polynomial ring in n variables a:i,...,x„ 
over K. Furthermore, let di denote the operator of partial differentiation of 
the ring R with respect to the variable Xi {i — 1, . . . ,n) and let An{K) de- 
note the corresponding ring of differential operators over R. Then An{K) is 
said to be a Weyl algebra in n variables with coefficients from K. It is clear 
that the A'-algebra An{K) is generated by the elements xi, . . . , x„, 9i, . . . , 9„, 
didj = didj and diXj = Xjdi for any two different indices i and j (1 < i,j < n), 
and diXi = xidi + 1 for i = 1, . . . , n. (The last identity is a consequence of the 
product rule, if one considers actions of the operators diXi and Xidi on the ring 
R: {diXi){P) = di{xiP) = {xidi){P) + P for any P e R.) 

In what follows, multi-indices with non- negative integers are denoted by 
small Greek letters. Thus, monomials x"^ . . . x"" and 9f ^ . . . 9^" are written as 
x" and 9'^, their total degrees ai + ■ ■ ■ + an and /3i + • • • + /3n are denoted by 
\a\ and respectively. 

It is known (see [4, Chapter 1, Proposition 1.2]) that monomials x"d^ {a, (i G 
N") form a basis of An{K) over the field so that every element D G An{K) 
can be written in a unique way as a finite sum kapx°'d^ with the coefficients 

kap & K. The number ordD = max{|a| -|- ^ 0} is called the order of 

the element D. 

Since ord (D1D2) = ordDi + ordD2 for any Di,D2 G An{K), the Weyl 
algebra An{K) can be considered as a filtered ring with the nondecreasing fil- 
tration (Wr)r6Z where Wr = {D & An{K)\ordD < r} for r e N and Wr = 0, 
if r < 0. 

If M is a finitely generated left A„(_fi')-module with a system of generators 
gi, . . . ,gp, then M can be naturally considered as a filtered ^„ ( Jsr)-module with 
the filtration {Mr)rez where Mr = Y^^=i ^rOi for r G Z. It is clear that each 
Mr is a finitely generated vector K-space, WrMg = M^+g for all r, s G N, and 

[jre^Mr = M. 

The following statement is proved in [2] (see also [4, Chapter 1, Corollaries 
3.3, 3.5, and Theorem 4.1]). 

Proposition 2.1. With the above notation, there exists a polynomial tpM{t) G 
Q[t] with the following properties. 
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(i) i^Mif) = diniKMr for all sufficiently large r E Z (i. e., there exists 
ro G Z such that the last equality holds for all integers r > ro ); 

(ii) n < degtp{t) < 2n; 

(iii) Ifip{t) ~ adt'^+- ■ ■+ait+aQ (ad, ■ ■ ■ , ai, gq G Qj, then the degree d, of the 
polynomial ip{t) and the integer dlud do not depend on the choice of the system 
of generators gi,. . . ,gp of M. These numbers are denoted by d{M) and e(M), 
they are called the Bernstein dimension and multiplicity of the module M, re- 
spectively. Q 

The polynomial V-'Af(i) is called the Bernstein polynomial of the An{K)- 
module M associated with the given system of generators. The family of all 
finitely generated left ^„ (-Fr)-modules M such that d{M) = n is denoted by fi„, 
it is called the Bernstein class of y4.„(_ft')-modules. 

The; following statement (see [4, Chapter 1, Proposition 5.3 and Theorem 
5.4]) gives some properties of the Bernstein class. 

Proposition 2.2. (i) //O — > Mi — > M2 — > M3 —s- is an exact sequence of left 
An{K) -modules, then M2 G Bn if and only if Mi G Bn a,nd, M3 G Bn- 

(ii) If M G Bn, then M has a finite length as a left An{K) -module. In 
fact, every strictly increasing sequence of An{K) -modules contains at most e(M) 
terms. 

(iii) If M is any filtered An{K) -module with an increasing filtration {Mr)rez 
and there exist positive integers a and b such that diruKMr < ar" + b{r + 1)""-^ 
for all r G N, then M G B„ and e(M) < n\a. g 



3 Numerical polynomials in two variables 

Definition 3.1. A polynomial 7(^1,^2) in two variables ti andt^ with rational 

coefficients is called numerical i//(ti,t2) G Z for all sufficiently large ^1,^2 G Z, 
i.e., there exists an element (ro,so) G 1? such that f{r,s) G Z for all integers 
r>ro,s> So- 



ft is clear that every polynomial in two variables with integer coefficients 
is numerical. As an example of a numerical polynomial in two variables with 

noninteger coefficients one can consider a polynomial ( ) (^], where m and 



n are positive integers at least one of which is greater than 1. (As usual, for 
any fc G Z,A; > 1, (^^^ denotes the polynomial = — — " " ^ + 1) 

integer) . 

By the degree of a monomial u = t\t2 we mean its total degree deg u = i-\-j, 

and the degrees of u relative to ti and ^2 are defined as degt^ u = i and degt2 u = 
j, respectively, ff f{ti,t2) = aiui + • • • + akUk is a representation of a numerical 



in one variable t; furthermore, we set (l) = 1, and ( M = if fc is a negative 
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polynomial /(ti, as a sum of monomials ui, . . . , w,fe with nonzero coefficients 
ai, . . . , Oft, then the degree of ^2) and the degree of this polynomial relative 
to ti {i = 1,2) are defined as usual: deg f = max{degui\l < i < k} and 
d'^Qti f = maxjdegj. ?ii|l < i < fc}, respectively. 

The following proposition proved in [9] gives a " canonical" representation of 
a numerical polynomial in two variables. 

Proposition 3.2. Let f{ti,t2) be a numerical polynomial in two variables ti, 
t2, and let degt^ f = P, degt^ f = q ■ Then the polynomial f{ti,t2) can be 
represented in the form 

i=Oj=0 \ ^ / \ J / 

with integer coefficients Uij (0 < i < p, < j < q) that are uniquely defined by 
the polynomial f{ti,t2)- 

In what follows (until the end of the section), we deal with subsets of the set 
N'"+" where m and n are positive integers. If A C then A{r, s) (r, s G N) 

will denote the subset of A that consists of all (m + n)-tuples (oi, . . . ,am+n) 

such that ai + h < r and ttm+i + h cim+n < s. Furthermore, Va will 

denote the set {v = (fi, . . . ,«„+„) G N'"+"|ti is not greater than or equal to 
any element of A with respect to the product order on N'"^"}. (Recall that 
the product order on the set N*^ (fc e N, fc > 1) is a partial order <p on N*^ 
such that (ci, . . . , c^) <p {c'l, . . . , c'^,) if and only if a < c[ for alH = 1, . . . , k.) 
Clearly, an clement v = {vi, . . . , Vm+n) S N'"+" belongs to Va if and only if for 
any element (ai, . . . , am+n) € A there exists isN, l<i<m + n, such that 
ai > Vi. 

The following two statements proved in [10, Chapter II, Theorem 2.2.5 and 
Proposition 2.2.11] generalize the well-known Kolchin's result on numerical poly- 
nomials associated with subsets of N (see [8, Chapter 0, Lemma 17]) and give 
the explicit formula for the numerical polynomials in two variables associated 
with a finite subset of N"'+" (m and n are fixed positive integers). 

Proposition 3.3. With the above notation, for any set A C there exists 

a numerical polynomial ujA(ti,t2) in two variables ti,tp such that 

(i) ijJA{r,s) = CardVA{r,s) for all sufficiently large r,s € N (as usual, 
Card V denotes the number of elements of a finite set V ); 

(ii) degoj <m + n, degt^co < m, and degt^uj < n; 

(iii) deg oj = m + n if and only if the set A is empty, in this case 

(iv) uJA{t-L,t2) =0 if and only if (0, 0) € A. 

Definition 3.4. The polynomial uJA{ti , ■ ■ ■ , tp), whose existence is established by 
Proposition 3.3, is called the (m, n)-dimension polynomial of the set A C N'"+". 
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Proposition 3.5. Let A = {ai, . . . ,ap} be a finite subset o/ N™+" (m and 
n are fixed positive integers) and let Oj = {an, . . . , ai^m+n) for i = 1, . . . ,p. 
Furthermore, for any I gN, < I < p, let T{l,p) denote the set of all l-element 
subsets of the set Np = {1, . . . and for any a S T(l,p) let tiaj = ni£ix{aij|i € 
o-} Ci-<j <m + n), ba = jyjLi ^aj, and Ca = Saj- Then 

.X V-/ .si fti+m-bA ft2 + n- cA 

1=0 tTeT{i,p) ^ ^ ^ ^ 

Let Np = {!,... ,p} {p G Z,p> 1) be the set of the first p positive integers 
and let N" x Np be the cartesian product of n copies of N (n G N) and Np 
considered as an ordered set with respect to the product order <p such that 
(ai, . . . , a„, b) <p [a'l,..., a'^, b') if and only if Oj < for alH = 1, . . . , n and 
b < b' . As usual, if (ai, . . . , a„, 6) <p (a'^, . . . , a^, 6') and (ai, . . . , a™, &) 7^ 
(a'l, . . . , a^, 6'), we write (ai, . . . , a„, 6) <p (ai, . . . , a^, 6'). 

In what follows, we will need the following result on the order <p whose 
proof can be found in [8, Chapter 0, Sect. 17] 

Lemma 3.6. Every infinite sequence of elements ofN" x Np (n.p e N , p > 1) 
has an infinite subsequence, strictly increasing relative to the product order, in 
which every element has the same projection on Np. g 

4 Reduction in a free yi„(i^)-module. {x, 5)-Gr6bner 
bases 

The efficiency of the classical Grobner basis methods for the computation of 
Hilbert polynomials of graded and filtered modules over polynomial rings is 
well-known. (One of the best presentations of the appropriate results and al- 
gorithms can be found in [1, Chapter 9] and [6, Section 15.10].) Similarly, the 
generalization of the Grobner basis technique to the rings of differential opera- 
tors developed in [7] and [10, Chapter 4] allows to find dimension polynomials 
of finitely generated differential modules (see [10, Chapter 4, theorem 4.3.5]). 
In this section we will generalize the classical Grobner reduction to the case 
when the set of terms of a Weyl algebra An{K) is considered together with two 
natural orderings. The results obtained allows to prove the existence and give a 
method of computation of characteristic polynomials in two variables associated 
with a finite system of generators of an An{K)-modu\e. 

In what follows, we keep the notation and conventions of Section 2. In 
particular, An{K) denotes a Weyl algebra in n variables xi, . . . ,Xn over a field 
K of zero characteristic, and the appropriate partial differentiations are denoted 
by di,...,dn, respectively. Furthermore, 6 will denote the set of all power 
products of the form x"^ . . . .t"" (?f ^ . . . d^" with nonnegative integer exponents; 
such a power product will be called a monomial and denoted by x°'d^ . (Wc use 
the standard notation with multi-indices: unless otherwise is indicated, a, /3, 
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etc. denote multi-indices (ai, . . . , . . . , /3„), etc., and denote the 
monomials x"^ . . . x"" and . . . 9^", respectively, x°''^^ = x"^~^^^ . . . a;^"+'''", 
= ^+''^ . . . dt^"" , etc.) 
If 6* = a;"9'^, then the power products — x"'^ . . . a;"" and = . . . d^" 
will be denoted by 6^ and dg, respectively. It is easy to see that the sets 0^; = 
{0x \0 e 8} and 8a = {Og \0 e 8} are commutative multiplicative semigroups 
(of course, 8 is not: diXi ^ Xidi for i = 1, . . . , n). 

For any element 9 = x"d^ £ 8, the numbers \a\ and will be called, 
respectively, the x-order and 9-order of 6 or the the orders of 6 relative to the 
sets {a;i, . . . , a;„} and {di, . . . , 9„}, respectively. These numbers will be denoted, 
respectively, by ord^O and ordgO. For any r, s S N, the set of all ^ € 8 such 
that ordxO < r and ordgO < s will be denoted by 8(r, s). 

If D = ^ kapx'^d'^ G A„iK) (the sum is finite and ka/s for any a, /3 S 

a,/3 

N"), then the .x-order ordxD and 9-ordcr ordgD of D are defined, as follows: 
ordxD = max{|Q:| | kajj ^ 0} and ordgD = max{|/3| | kap ^ 0}. These notions 
allow one to consider the Wcyl algebra An{K) as a bifiltered ring with the 
bifiltration (Wrs)r,sez where Wrs ~ {D G An{K) \ ord^D < r, ordgD < s} for 
any (r, s) G and Wrs = for ah (r, s) G Z^\N^. Clearly, IJ {Wrs\r, s G Z} = 
An{K), Wrs Q Wr+i^s and Wrs ^ Wr,s+i for any r,s G Z. Furthermore, 
WrsWki C Wr+k,s+i for any r,s,k,l G Z and the last inclusion becomes an 
equality if r,s,k^l G N. 

We shall consider two orderings <x and <g of the set 8 defined as follows: if 
e = x"df^ = x'^^ . . . .T^^-af^ . . . and 0' = x-^d^ = xf . . . x^^d^^ . . . are two 
elements of 8, then d <x 0' if and only if (ordxO, ordgO, ai, . . . , q:„, /3i, . . . , /3„) is 
less that {ordxO\ ordgO' , 71, . . . , 7„, 5i, . . . , (5„) with respect to the lexicographic 
order on N^"+^, and similarly <g 6' if and only if {ordgd, ordxO, /3i, . . . , /3„, ai, 
...,a„) is less that {ordg0' ,ordxO' ,Si, . . . ,6n,^i, ■ ■ ■ ,^n) with respect to the 
lexicographic order on N^"+^. 

Let 9 = ^x"^' ... .x,^"af^ . . . d^, 0' = x~'d^ = xf . . . xl^df' . . . 5^ G 

8. We say that 9 divides 9' if .t" divides x^ and 9'^ divides , that is, ai < ji 
and Pi < di for i — I, . . . ,n. In this case we also say that 9' is a multiple of 
and write ^ | 

It is easy to see that ii 9\9' , then there exist elements 9q.9i, . . . ,9k G 8 such 
that 9' = ^0^ — Xli=i where ordx9o+ordx9 = ordx9', ordg9o+ordg9 = ordg9' , 
and ordxOi < ordxO' , ordg9i < ordg9' for i = 1, . . . , fc. In this case, we denote 
9' 

the monomial ^0 by — . 

For example, if n = 1, then 9 — xd^ divides 9' = x^d^ and one can write 

9' = dod - 9i where 9^ = xd and 9i = xd^ . 

In what follows, by the least common multiple of two elements 9' , 9" G 8 we 
mean the element lcm{9',9") = lcm{9'^, 9'^)lcm{9'g, 0g) . it is easy to see that if 
e = lcm{e', 9"), then 9'\9, 9"\9 and whenever 9'\t, 9"\t for some r G 8, one has 
9\t. 
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Let Ehca finitely generated free yl„(_fr)-module with, free generators ei, . . . ,e. 
Obviously, E can be considered as a vector K-sp&ce with the basis 6e = 
{0ei\6 e 0,1 < i < p} whose elements will be called terms. For any term 
9ej (0 G O, 1 < j < m), we define the a;-order ordx{Oej) and 9-ordcr ordg{9ej) 
of this term as the numbers ord^O and ordoO, respectively. If T C O, then the set 
{tei \ t G T, 1 < i < m} will be denoted by Te in particular, for any ri, r2 G N, 
0(^1: ^2)e will denote the set {Oci \ ord^O <x ri. ordgO <a r2, 1 < i < m.}. 

Since the set of all terms Oe is a basis of the vector iiT-space E, every nonzero 
element f G E has a unique representation of the form 



where Oj 0, % G K, aj 7^ (1 < j < s) and the terms OiCi^, . . . , ^gCj^ are 
all distinct. We say that a term u appears in f (or that / contains u) if u is one 
of the terms OkCi^ in the representation (5.1) (that is, the coefficient of u in / 
is not zero). 

A term u = 6'ei is said to be a multiple of a term v = Bej {6, 6' £ @, 1 < 
hj < m) if i = j and 6\6'. In this case we also say that v divides u, write 
u 9' 

v\u and set — = — . The least common multiple of two terms wi = 6\ei and 

V 
'W2 = 62ej is defined as 



We shall consider two orderings of the set Oe that correspond to the orderings 
<x and <o of O. These orderings of Oe, which will be denoted by the same 
symbols <x and Kg, are defined as follows: if 6ei, 6'ej S Oe, then 6ei <x O'cj 
(respectively, 6ei <g 6'ej) if and only if 9 <x 9' (respectively, 9 <g 6') or 6 = 6' 
and i < j. 

Definition 4.1. Let f be a nonzero element of E written in the form (5.1). 
Then the greatest with respect to <x term of the set {OiCi^, . . . , ^sCi, } is called 
the x-leader of f while the greatest with respect to <q term of this set is called the 
d-leader of the element f. The x-leader and d-leader of f will be denoted by Uf 
and Vf, respectively. Furthermore, lcx{f) and lcg{f) will denote, respectively, 
the coefficients of Uf and Vf in representation (4.1). (Of course, it is possible, 
that Uf = Vf and therefore lcx{f) = lcg{f).) 

Definition 4.2. Let f,g G E, g ^ 0. We say that f is {x,d)-reduced with 
respect to g if f does not contain any multiple 9ug of Ug (9 G &) such that 
ordg{9vg) < ordgVf. An element f E E is said to be {x,d)- reduced with respect 
to a set G C E if f is {x,d)-reduced with respect to every element ofG. 

Let us consider a new symbol z and the free commutative semigroup T of 
all power products 9z = x'l . . . x^-Qf . . . d^^z^ (9 = xl^ . . . xj^-Qf G O, /c G N). 
Let Te = T X {ei, . . . , Cm} = {tCi \ t G T, 1 < i < m}. We say that an element 
tCi G Te divides an element t'ej G Te and write tei\t'ej if and only if i = j and 



/ = ai^ieii H h asBsCi^ 



(4. 1) 




7 



t\t' in T{iit = Oiz'' and t' = 02z\ where 6*1, 6*2 G 9, then t\t' means 9i\02 and 
k < I). Furthermore, for any f G E, we set d{f) = orddVf — ordouf and define 
the mapping p''E -)■ Te by p{f) = z'^^^^Uf. 

Definition 4.3. With the above notation, let N be an An{K)-submodule of a 

free An{K)-module E with a basis {ei, . . . , e„i}- A finite set of nonzero elements 
G = . . . ,gr} is called a {x, d)-Grdbner basis of N if for any nonzero element 
f £ N, there exists Qi G G such that p{gi)\p{f)- 

Since the condition p{gi)\p{f) implies that Ugju/, any (a;, 9)-Gr6bner basis 
of an A„ (ii')-submodulc of is a Grobner basis of N with respect to the 
total order <x in the usual sense. 

A finite set of nonzero elements G = {g\, . . . , gr} C E is said to be a {x, d)- 
Grobner basis if G is a (x, 9)-Gr6bner basis of the A„(ii')-submodule A'' = 

r 

Y,An{K)gio{E. 

i=l 

Definition 4.4. Given f,g,h € E with g ^ 0, we say that the element f {x, d)- 
reduces to h modulo g in one step and write f — ^ h if and only if f contains 

x,d 

some term w with coefficient a^O such that Ug\w, 

h = f - a{lcx{g))~^ — g, and ordo I — Vg J < orddVf. 

Ug \Ug / 

Definition 4.5. Let f,hGE and let G = {gi, . . . , gr} be a finite set of nonzero 
elements of E. We say that f is [x, d)-reduces to h modulo G and write f — > h 

if and only if there exist elements g^^\g^'^\. . .g^^^ e G and h^^\. . . , h'^~^^ e E 
such that 

/ ^ h^^^ . . . > /i(P-i) ^ h. 

x^d x,d x.d x,d 

Theorem 4.6. With the above notation, let f € E and let G = {g\, . . . , gr} be 
an (x, d)-Grobner basis in E. Then there exist elements g G E and Qi, • ■ ■ , Qr S 

r 

An{K) such that f — g = Qigi and g is {x, d)-reduced with respect to G. 

i=l 

Proof. If / is (x, 9)-rcduccd with respect to G, the statement is obvious (one 
can set g = f )- Suppose that / is not (x, 9)-reduced with respect to G. Let 
Ui = Ug^, Vi = Vg^, and at = lcx{gi) (1 < « < r). In what follows, a term Wh will 
be called a G-leader of an clement /i e if is the greatest with respect to 
<x term among all terms w with the following properties: 

(i) w appears in h\ 

(ii) m; is a multiple some Uj (1 < i < r) and ords { —Vi ) < orddvu- 

Let w f be the G- leader of an element f (z E and let c j be the coefficient of w / 
in representation (5.1) of /. Then Ui\w for some i, I < i < r, and ordo i —^ij < 
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ordgVf. Without loss of generality we can assume that i corresponds to the 
greatest with respect to <x x-leader Ui satisfying the above condition. Let 
g'i = Qi — lxx{gi)ui and let — = 6, so that Wf = Oui + Si where Si denotes 

Ui 

a sum of terms of the form 6'ek € 9, 1 < < m) such that ordx{d'ek) < 

ordx{Oui) = ordxWf and ordd{9'ek) < ordQ(9ui) = ordswf. 

Let /' = / - cf (lcx{g^))-' eg.^ = f - cf (Icjg,))-' {lcx(g,){wf - 5,) +eg',) = 
/ - CfWf + CfSi - Cf {lcx{gi))~ Og'i where the G-leader of c/ {lcx{gi)y Si - 
Cf {lcx{gi))~^ Og[ is less than 6ui, and therefore less than Wf, with respect to 
<x- Clearly, /' does not contain Wf and ordgVfi < ordgVf (since ordgOg'- < 

ordgOg'i = ordgOgi = ordg — "^^9^/ ordgSi < ordgWf < ordgVf). 

Furthermore, /' cannot contain any term w' such that Wf <x w', Uilw', and 

ordg (^—^Vi^ < ordgVf. Indeed, if such a term w' appears in /', then we 

would have ordg ( — ) < ordgVf (clearly, ordgVf < ordgVf because, as we 



have seen, ordgOgi = ordg [ — -Vi ) < ordgVf), so w' cannot appear in / by the 

choice of Wf. The term w' cannot appear in Ogi either, since u$g^ = Wf <x w' . 
Thus, w' cannot appear in /' = / — c/ {lcx{gi)y^ Ogi, hence the G-leader Wf of 
/' is strictly less than Wf with respect to <x- Applying the same procedure to 
/' and continuing in the same way we will obtain an element g ^ E such that 

r 

f — g ^ ^ An{K)gi and g is (x, 9)-reduced with respect to G. □ 

The process of reduction described in the proof of Theorem 5.6 can be real- 
ized with the following algorithm. 

Algorithm 4.7. (f,r,gi,...,gr;g) 

Input: f € E, a positive integer r, G = {gi, . . . ,gr} ^ E where gi for 
i=l,...,r 

Output: Elements g G E and Qi, . . . ,Qr & D such that g = f — Qtgi 

and g is reduced with respect to G 

Begin Qi := 0, . . . , := 0, 5 / 

While there exist i, I < i < r, and a term w, thai appears in gi with a 
nonzero coefficient c{w), such that Ug.\w and ordg{-^Vg.) < ordgVg do 

z:= the greatest (with respect to <x) term w satisfying the above conditions. 
k:= the smallest number i for which Ug. is the greatest (with respect to <x) 
x-leader of an element gi € G such that Ug^\z and ordg{:^Vg^) < ordgVg. 

Qk ■= Qk + c{z) {lcx{gk))~^ —gk; g-=g- c{z) {lcx{gk))~^ —gk- 

The proof of Theorem 4.6 shows that if G is an {x, 9)-Gr6bner basis of an 
A„(i(r)-submodule TV of E, then the reduction step described in Definition 4.4 
can be applied to every nonzero element of f £ N. As a result of such a step. 
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we obtain an clement of TV whose G-lcader is strictly less than the G-leader of 
/ with respect to <x- This observation leads to the following statement. 

Theorem 4.8. Let G = {g\, . . . ,gr\ he an {x,d)-Grdbner basis of an An{K)- 
submodule N of E. Then 

(i) fGNifandonlyiff^O. 

x,d 

(ii) If f G N and f is {x,d)-reduced with respect to G, then / = 0. 
Definition 4.9. Let f and g be two elements in the free An{K)-module E. 

■r uf ^ vf Ug 

lcm{vf,Vg) ^^^^ dements S^.g) = (IcM))'' f - {lc,{g))-^ 9^^^ g 

Vg ^ 

and Sd{f, (?) = {lcd{f))~^ O^p f — {lcd{g))~^ ^s^^ff o-t^ called the x-S -polynomial 
and d-S -polynomial of f and g, respectively. 

Theorem 4.10. With the above notation, let f,gi,...,gr^E (r > 1) and let 

r 

f = ''^CiOigi where 0i € Q, Ci € K (1 < i < r). Let Ui,j = lcm{ug^,Ug.) 

i=l 

for any v,j S {1, . . . ,r}. Furthermore, suppose that 9iUg^ = ■ ■ ■ = Oj.Ug^ = u, 
Uf <x u and OiVg. <q Vf for all i G {l,...,r}. Then there exist elements 

s I 

Cuj & K (1 < u < s,l < j < t) such that / = X/ X/ 

{g<^,gj) where 

U 

Ovj = and e^jUs^^g^^g.) <X U, OvjVs^(g^,g.) <dVf (1 < V < s, 1 < j < t). 

Proof Without loss of generality we can assume that lcx{gi) = 1 for i = 1, . . . , r. 
Then the inequality Uf <x u implies that Ci H + = 0. Furthermore, 

Sx{gu,gj) = — g,. gj, 

"^gu Ugj 

for any i/, j e {1, . . . , r}, and for every j = 2, . . . , r — 1 we have 

— gi = gi = gi- 

Ugi Wj-l.i Ug. Wi,j + 1 Ug^ 

Using these equalities and the equalities 

U U Ui 2 

— gi = -gi, 

■"Sl '"1,2 %i 

U U Ur-l r 

— gr = -gr 
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we obtain 



/ = CiXigi-\ CrXrfr 

u u 

= Ci 51 H \-Cr gr 

'^gi '"ffr- 

f Ui,2 Ul,2 
= Ci6'i,2 I -gi ff2 

: r , \Q f "2,3 U2,3 
+ (Cl + C2)6'2,3 52 53 



+ (Ci H \- Cr-ljOr-l,r 5r-l 5r 



■*9r-l 



+ (Ci H 1- Cr) 

Un 



'•Qt 

= Ci6i^2Sa:{gi-,g2) + (Cl + C2)6'2,3<S'x(52,53) H 

+ (C1 H hCr- O^r-l.r-S'xCffr-ljffr)- 

Since UQ^_^^^s^(gi-ugi) <■'■ i'ei_i,iS«(si_i,si) <a for alH = 2, . . . , r, we 

have the desired representation of /. □ 

The following result provides the theoretical foundation for the algorithm 
for constructing {x, 9)-Gr6bner bases. 

Theorem 4.11. With the above notation, let G = {gi, . . . ,gr} be a Grobner 
basis of an An{K)-submodule N of E with respect to the order <d- Furthermore, 

suppose that Sx{gi,gj) — > for any gi,gj G G. Then G is an {x,d)-Gr6bner 

x,d 

basis of N . 

Proof. Notice that it is sufficient to prove that under the conditions of the 
theorem every element f (z N can be represented as 



/ = E ''^di (4. 2) 



where hi, . . . ,hr G An{K), 

max^^{uhiUg. I 1 < J < r} = M/, (4. 3) 

(symbol max<^ indicates that the maximum is taken with respect to the order 
<x) and 

ordd{vhiVg.) < orddVf. (4. 4) 

Indeed, with the notation of Definition 4.3, if the above conditions hold, then 
p{f) is divisible by p{gi) where gi gives the maximum value in the left-hand side 
of (4.3). 

Let f e N. Since G is a Grobner basis with respect to <a, one can write / 

as 



f = Y.H^9^ (4.5) 



1=1 
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where Hi,. . . ,Hr G An{K) and 

max<g{vHiVgi 1 1 < « < r} = t;/, (4. 6) 

Let us choose among all representations of the form (4.5) with condition 
(4.6) a representation with the smallest with respect to <,j. possible term u = 
max<^ 1 1 < i < r}. Setting di = lck{Hi) (1 < i < r) and breaking the 
sum (4.5) in three parts we can write 

/= diUH,9i+ {H,-d,UH,)9i+ Y (4-7) 

Note that if u = Uf, then the expression (4.7) satisfies conditions (4.2) - 
(4.4). Indeed, by (4.6) we have Vf = max<3 {w/f .Wg. 1 1 < i < r}, hence 
ma.x{ordd{vHiVg.) 1 1 < i < r} < ordoVf. Suppose that Uf <x u. Since 
u = ma,x^^{uHiUg^ 1 1 < i < r}, we have uUi-diHi <x u {\ < i < r) whence 
the x-leader of the second sum in (4.7) does not exceed u with respect to <x- 
Furthermore, it is clear that UUiUg^ = u for any term in the sum 

/= Y diUH^Qi (4. 8) 

UH ■ Ug ■ —U 

and orddVj < maxi^i{ordd{vHiVg.)} < ordoVf where / denotes the set of all 
indices i € {1, . . . , r} that appear in (4.8). 

u 

Let Uij = lcm{ui,Uj) for any i,j € I, i ^ j, and let % = — G O {uij\u, 

Uij 

since u = URiUg^ for every i e /.) By Theorem 4.10, there exist elements 

/ = XI ^iJ^ij^=^i9i, 9j) (4- 9) 



Cij e K such that 



where «eyS,(g,,gj) <x uj = u and ordaUg. .s^(g.,g.) < ordsv-^. 

Since Sxigi^Qj) — > 0, there exist Qj^ij G An{K) such that Sx{gi^gj) = 

r 

Y^l'^vdi^ andM,„,^.Mg„ <xUs^(g,,g^), ordo{vq^^^Vg^ < ordovs^(g,,gj). 
Thus, for any indices i,j in sum (4.9), one has 

r 

i/=i 

where U0,^q_^^jUg^ = OijUg^,.Ug^ <x SijUs^{gi,g^) <x u. It follows that 

r r I \ r 

where Hv = Yliij Cij(^ij<lvij and Ujj^Ug^ <x u {1 < f < r). Furthermore, 
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orde{vfj^Vg^) < max.,,j{or(fa(%q,,ijWgJ} < 



maxj J {max{ orda { Oij^-^Vg^ ) , ( Oij^Vg. ]}} = 



maxi jimax^ords ( Vg. | .orda \ — —Vn I < ordgu = 

ordgu^ < ordgVp so that representation (4.10) satisfies the condition 

ordd{vjj^Vg^) < ordgv^ < ordgVf (4. 11) 

for 1/ = 1, . . . ,r. Substituting (4.10) into (4.7) we obtain 

r 

f = Y,H.9u+ Yl {Hi-diUH,)gi+ J2 ^i3o (4-12) 

where, denoting each Hi —diUUi in the second sum by we have the fohowing 
conditions: Ufj Ug^ <x u {1 < v < r), Un'Ug^ <x u for any term with index 
i in the second sum of (4.12), and u^jUg. <x u for any term with index j in 
the third sum of (4.12). We also have inequality (4.11) for the first sum, the 
inequality ordg{vH'Vg.) < ordd{vHiVg.) < ordoVf (see (4.6)) for every index i 
in the second sum and the inequality ordQ{vHjVg.) < ord^Vf for every index j 
in the third sum of (4.12). Thus, (4.12) is a representation of / in the form (4.5) 

r 

with condition (4.6) such that if one writes (4.12) as / = H'^gi (combining the 

i=l 

sums in (4.12) ), then max<^{wj^, Ug^, . . . ,Ujj,Ug^} <x u and one has condition 
(4.6). We have arrived at a contradiction with our choice of representation 
(4.5) with condition (4.6) and the smallest with respect to <x possible value of 
u = m8ix{uHiUg. \ l < i < r}. Thus, every element f G N can be written in 
the form (4.2) with conditions (4.3) and (4.4). This completes the proof of the 
theorem. □ 

The last theorem allows one to construct an (a;, 9)-Gr6bner basis of an 
yl„(_fi')-submodulc of E starting with the usual Grobner basis of N with re- 
spect to the term order <o. 

5 Bivariate dimension polynomials of 74„(i^)-modules 
and their invariants 

In what follows we consider the ring An{K) as a bifiltered ring with respect to 
the natural bifiltration (Wrs)r,sez introduced at the beginning of the preceding 
section. Recall that Wrs = 0, if at least one of the numbers r, s is negative, and 
if r > 0, s > 0, then Wrs is a vector K-sp&ce generated by the set 0(r, s) = {0 £ 
Q\ordx6 < r, ordgO < s}. It follows from the third statement of Proposition 3.3 

that dirnxWrs = CardQ(r, s) — { ( ) for any r, s € N. 

\ m / \ n 
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Definition 5.1. Let M be a m,odule over a Weyl algebra An{K). A bisequence 
{Mrs)r,sez of vector K-subspaces of the module M is called a bifiltration of M 
if the following three conditions hold: 

(i) If r <E Ti is fixed, then Mrs Q Mr^s+i for all s E 7i and Mrs = for all 
sufficiently small s G 7i. Similarly, j/s G Z is fixed, then M^a C Mr+i,s for all 
r G Z and Mrs = for all sufficiently small r G Z. 

(ii) \J{Mrs\r,s€Z} = M. 

(iii) WkiMrs C Mr+k,s+i for any r, s eZ, k,l e N. 

Example 5.2. Let M be a finitely generated An{K)-module with generators 
/i,---;/m- Then the vector K-spaces Mrs = X^^li ^rs/j (i~,s S Z) form a 
bifiltration of the m,odule M. This bifiltration is called a natural bifiltration 
of M associated with the system of generators /i, • • • , /m- It i'S easy to see that 
every component Mrs of the this bifiltration is a finitely generated vector K -space 
and WkiMrs = Mr+k,s+i for any r, s,k,l G N. 

In what follows we use the properties of {x, 9)-Gr6bncr bases to prove the 
existence and obtain a method of computation of bivariate dimension polynomi- 
als of finitely generated An (i^ )-modules. The following result can be considered 
as the main step in this direction. 

Theorem 5.3. Let M be a finitely generated An{K)-module with a system of 
generators {/i, . . . , /m}, E a free An{K)-module with a basis ei, . . . ,em, and 
TT : E — > M the natural An{K)-epimorphism of E onto M (7r(ej) = fi for 
i = l,...,m). Furthermore, let N = Kern and let G = {gi. . . . , gd] be an 
{x,d)-Grdbner basis of N. Finally, for any r, s G N, let Mrs = E'/li ^Vrsfi, 
and let Urs denote the set {w G Qe\ordxW < r^ordgw < s, and either w is not 
a multiple of any Ug. (1 < i < d) or ordg{9vg^ ) > s for any 6 £ id,gj € G such 
that w = Oug.}. Then n{Urs) is a basis of the vector K -space Mrs- 
Proof. Let us prove, first, that every element Ofi {1 < i < m, 6 £ Q{r,s)), 
that docs not belong to TT{Urs), can be written as a finite linear combination 
of elements of ■7T{Urs) with coefficients in K (so that the set ■7T{Urs) generates 
the vector K-space Mrs)- Since 6fi ^ TT{Urs), Oa ^ Urs whence 6ei = O'ug. for 
some 9' <E Q, 1 < j < d, such that ordQ{6'vg.) < s. Let us consider the element 
gj = ajUg. + . . . {aj € K,aj ^ 0), where dots are placed instead of the other 
terms that appear in gj (obviously, those terms are less than Ug. with respect 
to the order <x)- Since gj £ N — Kerir, 7r(gj) = aj'K{ug.) + • ■ • = 0, whence 

Tr{9'gj) = aj'K{9'ug. )-\ = ajTr{9ei)-{ = aj9fi-\ = 0, so that 9fi is a finite 

linear combination with coefficients in K of some elements 9fk (1 < < m) 
such that 9 G G(r, s) and 9ek <x ^'wg, - {ordx9 < r, since 9ek <x 9ei and 
9 G 0(r, s); ordd9 < s, since 9ek <:d VQig^ = O'vg. and ordQ{9'vg.) < s). Thus, 
we can apply the induction on 9ej {9 £ 0,1 < j < p) with respect to the order 
<x and obtain that every element 6 ft {6 G 9(r, s), 1 < j < m) can be written 
as a finite linear combination of elements of TT{Urs) with coefficients from the 
field K. 

Now, let us prove that the set n{Urs) is linearly independent over K. Let 
X^^^i cij7r('Ui) = for some ui,-..,Uq G Urs, ai, . - - ,aq G K- Then h = 
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^i^i cliUi is an clement of TV {x, 5)-reduced with respect to G. Indeed, if an 
element u = Ocj appears in h (so that u = Ui for some i = 1, . . . ,q), then 
either u is not a multiple of any Ug. {1 < j < d) or u = 6ug^ for some 
6 dz 1 < k < d, such that ordg{Ovg^) > s > ordgv/i (since is one of 
the elements Ui,. . . ,Ug that lie in Urs)- Applying Theorem 4.8 we obtain that 
h = 0, whence ai = ■ • ■ = = 0. This completes the proof of the theorem. □ 

Theorem 5.3 leads to the following existence theorem, which is the main 
result of this section. 

Theorem 5.4. Let M be a finitely generated An{K)-module with a system of 
generators {/i,...,/„j} and let {Mrs)r.sez be the corresponding natural bifil- 
tration of M (Mrs = X)r=i ^rsfi for r, s G Z.) Then there exists a numerical 
polynomial (t>M{ti,t2) in two variables ti,t2 such that 

(i) 4'Mii~, s) — dirriKMrs for all sufficiently large (r, s) € Z^. (It means that 
there exist tq, sq G Z such that the equality holds for all r > ro, s > sq.) 

(ii) degtj^(f'M{ti,t2) < n and degt^4'M{ti,t2) < n, so that deg (j)M{ti,t2) < 2n 
and the polynomial (j>M{ti,t2) can be represented as 

m,t.)=±±aJ'^^V'^':^) (5.13) 
where aij e Z for all i,j. 

Proof. Let be a free An (-f4')-module with a basis ei , . . . , , let A'' be the kernel 

of the natural epimorphism tt : E — > M, and let the set Urs {t, s € N) be the 
same as in the conditions of Theorem 5.3. Furthermore, let G = {gi, . . . , g^} be 
an {x, 9)-Gr6bner basis of A''. By Theorem 5.3, for any r, s € N, n{Urs) is a basis 
of the vector ii'-space Mrs- Therefore, dirriKMrs = CardTr(Urs) = CardUrs- 
(It was shown in the second part of the proof of Theorem 5.3 that the restriction 
of the mapping tt on Urs is bijective.) 

Let U^.g = {w G Urs\ w is not a multiple of any element Ug. (1 < « < d)} 
and Ur'g = {w e Urs\ w = Oug. for some gj (1 < j < d) and € 6 such 
that ordeievg^) > $}. Then C/„ = U^,\JU^', and U^sHUrs = 0- whence 
CardUrs = GardUl^ + GardU'f.^. 

By Proposition 3.3, there exists a numerical polynomial Lu{ti,t2) in two 
variables t\ and t2 such that w(r, s) = CardUrs sufficiently large (r, s) G 

N^. In order to express Card Urs terms of r and s, let us set a,; = ordxUg. , bi = 
ordoug., Ci = ordaVg., a^ = ordJcm{ug.,Ug.), bij = orddlcm{ug.,Ug.), a^k = 
ordJcm{ug.,Ug^,Ug^), bijk = ordglcm{ug„Ug^,Ug^), ... (1 < i,j,k,--- < d). 

Then C/"g = UiLi{[®('' — ai,s — bi) \ 9(r — ai,s — Ci)]ug^}. By the combinatorial 
principle of inclusion and exclusion (see [5, Chapter 5, Theorem 5.1.1]), 

d 

CardU'rg = ^ Card{[Q{r — ai,s — bi) \ 9(r — ai,s — Ci)]ug^}— 

i=l 

Card{[Q{r -ai,s- bi) \ 6(r - a,, s - Ci)]ug^ [^[Qir - aj,s - bj)\ 

l<i<j<d 
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Q{r - aj,s - Cj)]ug^} + ^ Card{[Q{r - ai,s - bi)\Q{r - ai,s 

l<i<j<k<d 

-Ci)]ug^ n[©('' - aj,s- bj) \ e(r - aj,s- Cj)]ug. C\[&{r -ak,s- bk) 
\e(r -~ak,s- Ck)]ugJ - .... 

Furthermore, for any two different elements gi,gj G S, we have 
Card {[Q{r ~ ai,s ~ bi) \ Q{r — ai, s — Ci)]ug. f][Q{r — aj, s — bj) \ 0(r - 
s — Cj)]ug^} = Card {9 lcm{ug-,Ug.)\6 G <d,ordxO < r — aij, ordgO < s — bij, 

ordd{0 M^'.' ^ffi ) = orddO + bij —bi + Ci > s and orddO + bij — 6^ + c, > s} 

= Card{6\9 e O, ordxO <r — aij,ordg6 < s — bij and 
ordgO > s — min{c, + bij — ai, Cj + bij — Uj} = 



J, J, 



r + n — ai 



s + n- bij\ fs + n- min{c, + bij - bi, Cj + bij - bj} 



Similarly, for any three different elements gi,gj,gk G S wc obtain that 
Card {[Q{r — a^, s — fej) \ 8(r — a^, s — Ci)]ug^ f][Q{r — aj, s — bj)\Q{r — aj, s — 



r\[<3ir-ak, s-bk)\Q{r-ak, s-Ck)]ug^} 



r + n- aijk\ J s + n- bijk 



n 



s + n- min{ci + bijk - h, Cj + bijk - bj,Ck + bijk - bk} 



] and so on. 

Thus, for all sufficiently large (r, s) G N^, CardU"^ = u){r, s) where ui{ti,t2) 
is the following numerical polynomial: 



ti + n — a, 
n 



t2 + n-bi\ (t-i+n- Ci 



n 



n 



E 

i<i<j<d 



t\+n- ai 



n 



t2 + n- bij\ ft2 + n- min{ci + bij - bi, Cj + bij - bj} 



ti+n- aijk\ rfh+n- bijk 



l<i<j<k<d 

t2 + n- minjci + bijk - bi, Cj + bijk - bj, Ck + bijk - bk} 

n 



(5. 14) 



It is clear now that the numerical polynomial (j)M{ti,t2) = oj{ti,t2) +Lo{ti,t2) 
has all the desired properties. □ 

Definition 5.5. Numerical polynomial 4>M{ti,t2), whose existence is established 
by Theorem 5.4 , is called a characteristic polynomial of the module M associated 
with the system of generators {/i, . . . , fm} (or with the bifiltration {Mrs)r,seN-) 
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Example 5.6. With the notation of Theorem 5.4, let n = 1 and let an Ai{K)- 
module M be generated by a single element / that satisfies the defining equation 
a;^/ + d'^f + xdf = . In other words, M is a factor module of a free Ai{K)- 
module E = Ai{K)e with a free generator e by its Ai (_ft')-submodulc N = 
Ai{K)g where g = (a;^ + 9^ + xd)e. Clearly, {g} is an (x, 3)-Gr6bner basis 
of A''. Applying Proposition 3.5 (and using the notation of Theorem 5.4), we 
obtain that Ug = x'^e, Vg = d'^e, and 



h + l 
1 



t2 + l 
1 



Furthermore, formula (5.14) shows that 



1 



t2 + l 
1 



tl + 1 
1 



^2 + 1 - 2 



i2 + l 

1 



2t2 + 2. 



Ux - 2. 



Thus, the characteristic polynomial of the module M associated with the gen- 
erator / is as follows: 

(t>M{tl,t2) = i0{tut2) + i0{tut2) = 2h+2t2. 

Theorem 5.7. Let M be a finitely generated An{K) -module and let 

i=0 j=0 



be a characteristic polynomial associated with some finite system of generators 
{gi, . . . ,gp} of M. (We write 4'M{ti,t2) in the form (3.1) with integer coeffi- 
cients ttij,! < i,j < n.) Furthermore, let A = {(«,j) G |0 < i,j < n and 
Oij ^ 0}, and let /U = {111,^2) and v = {y\^v-i) be the maximal elements of 
the set A relative to the lexicographic and reverse lexicographic orders on N^, 
respectively. Then d ^ deg(j)M, Orm; A*; the coefficients a^an, a^ji.^ja ^ui,v2 of 
the polynomial (j)M{ti,t2), and the coefficients of all terms of (j)M{ti,t2)of total 
degree d do not depend on the finite system of generators of the An{K) -module 
M this polynomial is associated with. 

Proof. Let {/ii, . . . ,hq} be another finite system of generators of the An{K)- 
module M and let {Mrs)r,sez, and {M!^g)r^sez be the the natural bifiltrations 
associated with the systems of generators {gi, ■ ■ ■ ,gp} and {hi, . . . ,hq}, re- 

p q 
spcctivcly. {Mrs = ^ Wrsgi and Mrs = X/ ^rshi for r, s e N, Mrs = 

and = 0, if at least one of the indices r, s is negative.) Furthermore, let 

<^m(*i. *2) = E E ^ ') ^ ^) (^ii e Z for i = 0, . . . , n; j = 0, . . . , n) 

i=o j=o V * / V J / 
be the characteristic polynomial associated with the system {hi, . . . ,hq}, let 
^' = € I < i,j < n, and 6^ ^ 0}, and let a = {cri,a2), e = (ei,e2) 
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be the maximal elements of A' relative to the lexicographic and reverse lexico- 
graphic orders on N^, respectively. In order to prove the theorem, we should 
show that n = a, v = e, Unn = Kn, 01^1^2 = ^<tio-2) and a^^^^ = beie2- 

Since Ursez-^^« ~ Ur sez -^rs = there exist elements ro,.so £ N such 
that Mrs Q ^r+ro s+so ^nd M^^ C Mr+ro,s+so all r, s € N. It follows that 
(pM{r, s) <(j)*M{r + ro, s + sq) and (pl^ir, s) < (j){r + ro, s + so) for all sufficiently 
large r, s e N, say for all r > ri,s > si where ri and si are some posi- 
tive integers. Therefore, deg(j)M = degcj)*!^, ann = ('^0^ lim ^^^^^ ^) < 

] !-00,S— >00 flTlgn 

(n!) hm — '- = {nly lim ^^V^ = ^^^^i- 

larly 6„„ < o„„, so that 6„„ = a„ 



If Gnn 7^ 0, then (n, n) S A and (n, n) S A' hence ^ ^ v = a = e = {n,n) 
and a;;ji^2 = ai^ji^^ = 6^10-2 = ^eies = ««« = Kn- Suppose that a„„ = 0. Then 
(M1)M2) 7^ ('^)?^), ci^i/:j2 7^ Oj aiid the coefficient of the monomial t^^tt^^ in the 



polynomial (f)M{ti,t2) is equal to ^^^''^ 



/Lti!/X2!' 



Let s e N, s > si, and let e be a positive integer such that > ri. By 
the choice of the elements n and a, <f)M{s^,s) = i^^s^''i+''= + o{s'"''+''^) 

and <^!)M(s^ s) = .^L^g^^'^i+'^s + o(s^'^i+'^^) for all sufficiently large values of e. 

(Tl!(J2! 

Since <Pm{s',s) < r(s"+p,s + g) = ^^3'"'+^' +0(3'^'+"') and(/.^(s^s) < 

<Ti!cr2! 

0(s« +p,s + q) = -^^s^Mi+M^ _^ o(5«Mi+M2) foj. all s > So, we conclude that 

e/ii + /U2 = ecTi + (72 for all sufficiently large e e N and the coefficients of the 
power in the polynomials 0m (^i, ^2) and ^2) are equal. Therefore, 

Hi = <J\, H2 = 02 and a^i^2 = ^m1a»2- The equalities i^i = ei, 2^2 = £2 and 
cii/ii/2 = ^1/11/2) as well as the equality of coefficients of total degree d of can be 
proved similarly. □ 

It is clear that if {Wr)rGZ is the one-dimensional filtration of the Weyl algebra 
An{K) introduced in Section 2, then Wr C Drr Q W2r for all r G N. Therefore, 
if ^M{ti,t2) and ipM{t) denote, respectively, our characteristic polynomial and 
the Bernstein polynomial associated with the same finite system of generators 
of an A„(M)-module M, then t/jAiir) < <j>M{r,r) < ■0M(2r) for all sufficiently 
large r € Z. It follows that n < degtpMit) = deg (j)M{ti,t2) < 2n and M £ Bn 
if and only if deg (j)M{ti,t2) = n. 

The following example shows that a characteristic polynomial (f>Miti,t2) of 
a finitely generated A„(_ft')- module M can carry more invariants (i. e., numbers 
that do not depend on the choice of a system of generators the characteristic 
polynomial is associated with) than the Bernstein polynomial tl)M{t). 

Example 5.8. With the notation of Theorem 5.4, let an Ai{K)-modu\e M be 
generated by a single element / that satisfies the defining equation 

^agbj^ + = (5. 15) 
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where a and b are some positive integers. In other words, M is a factor module 
of a free Ai{K)-modu\e E = Ai{K)e with a free generator e by its Ax[K)- 
submodule N = Ai{K)g where g = (a;" + 9^ + xd)e. Obviously, {g} is an 
(x, 9)-Gr6bncr basis of the module N. Since Ug = x°-d^e and Vg = d"''^^e, we 
obtain (using the notation of Theorem 5.4) that U!(ti,t2) = ;,■) 1,(^1, ^2) = 
ti + l\ /i2 + 1\ _ /ti + 1 - a\ /f2 + 1 - 6^ 



hti + at2 + a + 6 — ab. Fur- 



thermore, formula (5.14) shows that uj{ti,t2) 
t2 + 1 - (a + by 



ti + l-a\^^^2 + l-b 

^ jj = ail + a(l — a)- Thus, the characteristic polynomial 

of the module M associated with the generator / is as follows: (t)M{ti,t2) = 
U!{ti,t2) + w(ii,i2) = (a + b)ti + at2 + 2a + h - ab - . 

The Bernstein polynomial ipM{t) associated with the generator / of the 
Ai(i4r)-module M can be obtained from the exact sequence of finitely generated 
filtered modules 

— > ^ E ^ M — > 

where M and E are equipped, respectively, with the filtrations {Wre)rez and 
{Wrf)rez defined in Section 2, and F°'~^^ is a free filtered j4i(_ftr)-module with 
a single free generator h and filtration {Wr-(a+b)h)rez- (Here tt denotes the 
natural yli(_ftr)-epimorphism of E onto M that maps e onto /, and a is the 
natural Ai(iir )-epimorphism of the free filtered module F"~^^ onto the Ai{K)- 
module N C M equipped with the filtration {Wrg)r£Z, ct{h) = g.) 

/r + 2\ 

Since diniKWr = Card{x'^d^\i + j <r} = [ for all r e N, 



r + 2 - (a + 6) 



2 



dim,K(Wr-{a+b)h) = ( 2 ^ for all sufficiently large r € Z whence 



r + 2^ _ + 2 - (a + 6) 

t + 2\ + {a + b) 
2 /"I 2 



V'M(y) = dirriKiWre) - dimK{Wr-{a+b)h) = 
for all sufficiently large r G Z. Therefore, V'M(i) = 

(a + b)t-^^ + "^'Y"''^- 

Comparing the polynomials ^pM{t) and 4'M{iiit2) we see that the first poly- 
nomial carries two invariants, its degree 1 and the leading coefficient a + fe, 
while (f>M{ti,t2) carries three such invariants, its total degree 1, a + b, and a. 
Thus, (pM{ti,t2) gives both parameters a and b of the equation (5.2) while the 
Bernstein polynomial tjjM{t) gives just the sum of the parameters. 
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